Maximal edge-traversal time in First-passage percolation
نویسندگان
چکیده
In this paper, we study the maximal edge-traversal time on optimal paths in First-passage percolation lattice Zd for several edge distributions, including Pareto and Weibull distributions. It is known to be unbounded when distribution has support [J. van den Berg H. Kesten. Inequalities constant first-passage percolation. Ann. Appl. Probab. 56-80, 1993]. We determine order of growth depending tail distribution.
منابع مشابه
Monotonicity in first-passage percolation
We consider standard first-passage percolation on Zd. Let e1 be the first coordinate vector. Let a(n) be the expected passage time from the origin to ne1. In this short paper, we note that a(n) is increasing under some strong condition on the support of the distribution of the passage times on the edges.
متن کاملGeodesics in First-Passage Percolation
We consider a wide class of ergodic first passage percolation processes on Z2 and prove that there exist at least four one-sided geodesics a.s. We also show that coexistence is possible with positive probability in a four color Richardson’s growth model. This improves earlier results of Häggström and Pemantle [9], Garet and Marchand [7] and Hoffman [11] who proved that first passage percolation...
متن کاملVariational Formula for the Time - Constant of First - Passage Percolation
We consider first-passage percolation with positive, stationary-ergodic weights on the square lattice Z. Let T (x) be the first-passage time from the origin to a point x in Z. The convergence of the scaled first-passage time T ([nx])/n to the time-constant as n → ∞ can be viewed as a problem of homogenization for a discrete Hamilton-Jacobi-Bellman (HJB) equation. We derive an exact variational ...
متن کاملNondifferentiability of the Time Constants of First-passage Percolation
We study the paths of minimal cost for first-passage percolation in two dimensions and obtain an exponential bound on the tail probability of the ratio of the lengths of the shortest and longest of these. This inequality permits us to answer a long-standing question of Hammersley andWelsh (1965) on the shift differentiability of the time constant. Specifically, we show that for subcritcal Berno...
متن کاملThe time constant vanishes only on the percolation cone in directed first passage percolation
We consider the directed first passage percolation model on Z2. In this model, we assign independently to each edge e a passage time t(e) with a common distribution F . We denote by ~ T (0, (r, θ)) the passage time from the origin to (r, θ) by a northeast path for (r, θ) ∈ R+ × [0, π/2]. It is known that ~ T (0, (r, θ))/r converges to a time constant ~μF (θ). Let ~ pc denote the critical probab...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2022
ISSN: ['1083-6489']
DOI: https://doi.org/10.1214/22-ejp746